# -*- coding: utf-8 -*-

'''
@author: 5822 - Duarte Marques & 5955 - João Rosa
@date: 06 de Junho de 2013
@obs: Trabalho de Estruturas de Dados e Algoritmos
      Docente: Prof. Jasnau Caeiro
'''

class bubble_sort:
	'''
	Classe que contém o algoritmo Bubble_Sort.
	'''
	def __init__(self, A):
		'''
		Metodo onde se inicializam as variaveis para
		serem utilizadas mais tarde.
		Recebe como parameto uma lista "A".
		'''
		self.A = A
		
	def bubble_sort(self):
		'''
		Metodo que contem o algoritmo de ordenação 
		Bubble Sort.
		'''
		for i in xrange(0, len(self.A)-1):
			for j in xrange(len(self.A)-1, i, -1):
				if self.A[j] < self.A[j-1]:
					self.A[j], self.A[j-1] = self.A[j-1], self.A[j]
					pass
				pass
			pass
		#return A
		pass

#A = [7, 4, 3, 6, 8, 1, 5, 2]

#print A

#g = bubble_sort(A)
#print g.bubble_sort(A)